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O ! Abstract 

Vector is the general format of input data of most algorithms. Designing unitary operation to 

3 ! 

load all information of vector into quantum registers of quantum CPU from classical memory is 
called quantum loading scheme (QLS). QLS assembles classical memory and quantum CPU as a 

m 

J> | whole computer, which will be important for further quantum computation. We present a QLS 

7— I ! 

based on path interference with time complexity 0(log2N), while classical loading scheme has time 

O , 

, complexity O(N), that is the efficiency bottleneck of classical computer. 
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I. INTRODUCTION 



Vector is the general format of input data of algorithm, and each component of vector 
is stored in classical memory sequentially in general. Thus there are two questions for 
general quantum algorithm, the first question is that which state is suitable to represent 
all information of vector for further quantum computation, and the second question is that 
how to load all information of vector into quantum registers (or quantum state) without 
losing information. Loading data set such as vector into classical registers of CPU from 
classical memory is called classical loading scheme (CLS). Similar to CLS, designing 
unitary operation to load all information of vector into quantum registers of quantum CPU 
from classical memory is called quantum loading scheme (QLS). CLS or QLS assembles 
classical memory and CPU as a whole computer. QLS makes quantum CPU is compatible 
with classical memory. 

An iV— dimensional vector is denoted as a = {ag, ai, a^-i}, where the com- 
ponents ao, cii, ajv-i are real numbers. It has been shown that entangled state 

N-1 

\§ registeri\ a i) rfaifterti) is suitable for the representation of vector without losing any 

i=0 

information of vector [l|,[2j,[3|,|j]. Let initial state 1 O ) be 1 0o) = 1 0) |0) \ancillai), 

1112— Qn piP2— Pm 

where the m + n qubits qi, q n ,Pi, ■■■,p m are collected as a whole object, dividing them is 
prohibited, and where the ancillary state \ancillai) is known. QLS can be described as how 
to design unitary operation C/(o,i,...,tv-i) such that 

U(o,l,...,N-l)\ 



1 N ^ 



N ' M 

1=0 

where N = 2 n and the ancillary state \ancilla2) is known (all ancillary states is known in 
this paper.). 

Nielsen and Chuang pointed out that quantum computer should have loading scheme in 
principle to load classical database record into quantum registers from classical database 



section 6.5]. However, there is no detailed work on QLS up till now. 



n fact, the 



research of QLS is motivated by the quantum algorithm of image compression 
In this paper, we present a QLS based on the path interference, which has been widely 
used in quantum information processing, e.g. non-unitary computation [s[ ^j]. The unitary 
computation using path interference is demonstrated in this paper, and the output of the 
unitary computation can be measured with successful probability 100% in theory. The 



time complexity of our QLS is 0(log2N), which exhibits a speed-up over CLS with time 
complexity O(N). 



II. THE DESIGN OF QLS 

A. Loading 2D Vector into Quantum Registers from Classical Memory 

The design of unitary operation t/(o,i) that loads 2D vector a = {a ,ai} is described 
conceptually as follows (see Fig{T]): 

Step 1 The switch Si applies rotation on the initial ancilla state and transforms \Offo) 
into 

\Offo) ^ 

and generate the following state 

l^)=^l°) gig ,.,J ) PlP ,.. P J^)+^l°) gig ,.,J ) PlP ,.. P JWi) ( 2 ) 

Step 2 Perform unitary operations Iq and Aq along c Oni path, while perform unitary 
operations Ji and Ai along l Off\ path. 

10) ^ 10) f 10) ^ II) 

1 '9192— 9n 1 '9132— 9« J 1 '9192— 9n 1 '9192— 9n 

|0) ^|oo) ' I |0) ^h> 

1 ' P1P2— Pm 'i>lP 2 —Pm \ Pl3>2—Pm ' J>1P2— Pm 

We assume the output of two pathes are simultaneous, then the state \(j>2) is generated 

as 

^l )9l92-9J )piP2-pJ O /A)- 1 ^l 1 ), 1 , 2 --.nl a l)p 1P2 - P J O /A) 

l&> =^l°)9 1 9 2 -9J a o) P1P2 ... p JOn 1 )+-^|l) gig2 ..,Ja 1 ) pip2 ^JO/A) (3) 

The functions of Jo and Ii are to generate subscripts and 1 respectively, and the functions 
of Aq and A\ are to generate numbers ao and cii respectively. Because value ao and ai are 
both known numbers, flipping part of the m+n qubits qi, q n ,Pi, ■■■,Pm will generate states 
l a °)p 1P2 P or P2 P • Thus, the unitary operations I , Ii, A , A\ is easy to be designed. 

Step 3 The switch Si applies rotation on the initial ancilla state as 
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\ofh) s s \om^t 
|Om> ^ |0//2 ^ |0 " 2) 

and generate the following state | (^3) 

l«^3) = \^) qiq2 ... q > ) pip2 pm + |l) 31?2 ... g Jai) PlP2 ... Pm )|C//2) 

+ 2(l ^l92...<?nl a 0) piP2 ... Pm - \ 1 )qiq 2 ...qJ a ^ P1P2 ... Pm )\ 0n ^ 

Step 4 Apply phase transformaition B along l Ori2 path. 

fi=|0)|a )(a |(0|-|l)|a 1 )(a 1 |(l| 
It's a very fast operation and generates the state | ^4) 

1 „nN , v „v , v w |0// 2 ) + |On 2 ). 



n 



) /?r(l^)oi02...o„l ao ) m „„ «™ + l-OcricM...aJ ai /L„, „„ )(" 



^/^Vl Iqiq2— q n \ u 7 P1P2 ...pm 1 '9192— 9rJ i/ Pii> 2 ...j>m 7 v 

Step 5 The switch 53 applies rotation on the initial ancilla state as 

f \ 0fh) ^4 \Of h H\On 3) 



\ \On 2 ) 



S3 \Off 3 )-\On 3 ) 
V2 



and generate the final state 



■^(\ )qiq2...qJ a °) piP2 ... Pm + 1 1 )</i 92 ...g„ I fll ) P1P2 ... Pm ) I ^ ^ 



FigfjTJand Eq.flHD illustrate the processing of operation U { 



(o,i)- 



|0)|0)|O//„> a / ^|0>|0>|O»0 ^° ^|0)|ao)|O ni ) \ & 



AoJo j_ 

^|0>|0>|O//!> ^^11)1^)10//!) 
|(|0}|ao} + |l}ia 1 })|0// 2 ) \ 5q 



i(|0)|ao) - |l)|a 1 ))|On2) ^ |(|0)|a ) + |l>|ai»|On2> 
Here as well as in the following discussions, all subscripts of registers are ignored. 
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FIG. 1: The Illustration of the processing of unitary operation £/(o,i) that transforms 
state from |0> |0> \Off ) into ^(|0)|a ) + |l)|ai)) |0// 3 ). M: Mirror 



B. Loading 4D Vector or Multi-Dimensional into Quantum Registers 

The design of unitary operation C/(o,i,2,3) is described conceptually as follows (see Figf5]): 



Step 1 Construct unitary operation S4, S 5 , S 6 ,B' as following 
\Off\) 



\0ff \ ^4 \°ffi+l)-\° n i+l) 

^ B' — \a)(a\ — \8)(8\ 

Q n \ J \ \UJJ t+1 )-\Un t+1 ) j ,qx S5 \Off i+1 ) + \On l+1 ) ' 

where z = 4, 6, |a> = ^(|0)|a ) + |l>|a x » and \B) = ^(|2)|a 2 ) + |3)|a 3 )) 



\Off t+1 )+\On l+1 ) 
V2 

Si \Qff i+1 )-\Qn i+1 ) 



Step 2 Assemble unitary operations S4, S 5 , S 6 , B' ,U( 0il ) and £7(2,3) according to Figf2] to 
form unitary operations £7(o,i,2,3)- 

Eq.Q illustrates the processing of operation £7(o,i,2,3)- 



|0>|0>|O// 4 > 



/ 71 



i=|0)|0)|Or i5 )^ 1) i(|0)|a ) + |l)|a 1 ))|On 5 ) 



5r, 



^|0>|0>|O// 5 > ^ 3) i(|2>|a2> + |3>|a 3 »|0// 5 > 



(|0>|ao) + llJIaj)) + ^(|2)|o 2 ) + |3>|a 3 »]|0// 6 > 



(9) 



2 I 



[^(|0)|a Q ) + |l)| ai )) - ^(|2)|a 2 ) + |3)|a 3 ))]|On 6 ) ^ 
|[^(iO)|a ) + |l)h)) + ^(|2)|a 2 ) + |3)|a 3 ))]|On 6 ) 
If the unitary operations £7(o,i) and £7(2,3) embedded in FigfJ] are replaced by J7(o,i,2,3) 
and £7(4,5,6,7) respectively, then £7( ,i,...,7) is constructed. Similar to Figj2j, we can apply the 
same method to construct unitary operation £7(o,i, ...,2«)- If N 7^ 2 n , we could add extra zero 
components to create a 2 n -dimensional vector. 
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FIG. 2: The illustration of unitary operation t/(o,i,2,3) that transforms state from 

|0)|0)|O// 4 ) into (Ei|i)|a,))|0// 7 ). 

i=0 



AT-1 

C. Loading Vector into State -4=( E |i) |0)) to Form Entangled State -4=( E \i) |«i)) 



iV-1 

E 

j=0 



Grover's algorithm 6| has the function that find the index i of a special database record 

N-l 

record i(1 from the index superposition of state E N)) taking 0(v~N) steps. And the 
record record^ is the genuine answer wanted by us. However, the corresponding record 
recordi can not be measured out unless the 1-lmapping relationship between index i and 

N-l 

the corresponding record recordi is bound in the entangled state E K) \recordi)). That 



is, we need a unitary operation £7 L such that 

N-l 



i=0 



iV-l 



^(^Z 1^ \ancilla4)— ^—^(y^^ \i) |a,,)) |and//a3) 

^ i=0 i=0 



(10) 



Ref.0, 4] generalize Grover's algorithm to the general search case with complex compu- 
tation, and Ul is required in this general search case. 

U l can be designed using the same method shown in Fig{T] and Figj2] Figj3] shows the 
design of the inverse unitary operation (U^y at the case N = 2. Ul has time complexity 
0(log2N) (unit time: phase transformation and flipping the qubits of registers). 

It has been demonstrated that giant molecules, such as charcoal cqq, exhibit quantum 



interference 



101 ] . Thus many freedom degrees of giant molecule can be regarded as qubits 



to realize the QLS presented in this paper. In addition, one of QLS application is that 
QLS can load the data of image with huge size into quantum registers at a time for further 
image compression [l, [2], 3), [4], while only one data can be loaded into registers at a time for 
classical computer. 
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1 

FIG. 3: The Illustration of Unitary Operation (Urf: 4=(E |t) |ai» |0// 3 ) -> 
1 

"TolE I*) \ Off)- Operation C/l can be designed using the same method shown in FigJTJ and 

V2 i=0 

FigEJ S : \Offa) - ^(|0//> + | On}), |On ) - ^(|0//> - \On)). Phase transformation 
D = |n) |0)(0|( n | - \io) |0)(0|(i |, where i = 0, «i = 1. 




III. CONCLUSION 

Designing simple and fast unitary operation to load classical data set, such as vector, 
into quantum registers from classical memory is called quantum loading scheme (QLS). 
QLS makes quantum CPU is compatible with classical memory, and it assembles classical 
memory and quantum CPU as a whole. QLS is the base of further quantum computation. 
The QLS with time complexity 0(log 2 N) (unit time: phase transformation and nipping 
the qubits of registers) is presented in this paper, while classical loading scheme (CLS) has 
time complexity O(N) (unit: addition) because all computation instructions have to be 
executed one by one. Path interference is applied to design QLS in this paper so that the 
complexity of designing quantum algorithm is decomposed as the design of many simple 
unitary operations. In addition, this paper demonstrates that using path interference to 
design unitary operation and parallel quantum computation is possible. 

Acknowledgments 

The author thanks Dr. Z.-W Zhou who is at Key Lab. of Quantum Information, Uni. 
of Science and Technology of China for that he points out two errors in author's primary 
idea. The author's first error is that the result generate with probability 50% for 2D vector, 
the second error is the defect of Figj2] that the output is direct product state. Dr. Z.-W 



7 



Zhou tries his best to help author for nearly 3 years. The author thanks his teacher, prof. 
G.-C Guo. The author is brought up from Guo's Lab.. The author thanks prof. V. N. 
Gorbachev who is at St .-Petersburg State Uni. of Aerospace Instrumentation for the useful 
discussion with him. The author thanks Mir. N. Kiesel who is at Max-Plank-Institute fur 
Quantenoptik, Germany for his checking the partial deduction of section 2 of this paper. The 
author thanks prof. G.-L Long who is at Tsinghua Uni., China for the useful discussion with 



him and the author obtains some heuristic help from his eprint nle |quant-ph /0512120 The 
author thanks associate prof. Shiuan-Huei Lin who is at National Chiao Tung Uni., Taiwan., 
China for encouraging the author. The author thanks prof. Hideaki Matsueda who is at 
Kochi Uni., Japan for encouraging the author. The author thanks prof. J. Zhang and B.-P 
Hou who are at Sichuan Normal Uni., China for their help. The author thanks prof. Z.-F. 
Han, Dr. Y.-S. Zhang, Dr. Y.-F. Huang, Dr. Y.-J. Han, Mr. J.-M Cai, Mr. M.-Y. Ye, and 
Mr. M.-Gong for their help and suggestions. One of reviewers presents many significative 
suggestions to improve the readability of this paper, the author thanks the reviewer. 



[1] Pang C Y 2006 Quantum Image Compression (Postdoctoral Report) (Heifei: University of 

Science and Technology of China) 
[2] Pang C Y, Zhou Z W, and Guo G C 2006 Chin. Phys. 15 3039 



[3] Pang C Y, Zhou Z W, and Guo G C 2006 arXiv:quant-ph/0601043 



[4] Pang C Y, Zhou Z W, Chen P X, and Guo G C 2006 Chin. Phys. 15 618 



[5] Latorre J I 2005 arXiv:quant-ph/0510031 



[6] Nielsen M A and Chuang I L 2000 Quantum Computationand and Quantum Information 
(London: Cambridge University Press) 

[7] Zhao Q C (translator), Nielsen M A and Chuang I L 2004 Quantum Computation and Quantum 
Information (Beijing: Tsinghua University publishers) (in Chinese) 

[8] Hosten O, Rakher M T, Barreiro J T, Peters N A, Kwiat P G 2006 Nature 439 949 

[9] Long G L 2006 Communications in Theoretical Physics 45 825 . 
[10] Arndt M, Nairz O, Vos-Andreae J, Keller C, van der Zouw G, and Zeilinger A. 1999 Na- 
ture (London), 401 680 



8 



